Method of Optimizing Random Access Performance in a Mobile 
Communications Network Using Dynamically Controlled Persistence Techniques 

BACKGROUND DESCRIPTION OF THE INVENTION 

Field of the Invention 

5 The present invention relates to a method for optimizing the performance of 

multiple access satellite and terrestrial mobile conmiunications networks using 
random access or multiple access protocols. Specifically, the present invention is 
directed to congestion control methods for random access channels in such a network, 
where persistence algorithms are utilized. While various multiple access schemes, 
10 such as frequency division multiple access (FDMA), time division multiple access 
(TDMA), random access or code division multiple access (CDMA) can be used, the 
techniques presented by this invention are best suited for networks configured 
utilizing a TDMA protocol. 
Description of the Related Art 
1 5 One aspect of mobile communications networks has remained unchanged 

throughout the evolution of such systems, that is the requirement for a mobile 
terminal to signal its desire to access the network. Whenever a mobile terminal 
initiates a voice call or data session, the mobile handset (terminal) normally does not 
have any system resources dedicated to it by which to relay the particular terminal's 
20 intention to access the network. In order to overcome this problem, most prior art 
mobile commimications networks employ one or more random access channels that 
all users (mobile terminals) within a given boundary share. The random aspect refers 
to the fact that mobile terminals can access a particular channel at ahnost any point in 
time. Since the users have no knowledge of each other, it is possible that multiple 
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users could attempt to access a particular channel simultaneously. This attempted 
simultaneous access by multiple users results in collisions between the access 
attempts, effectively blocks these users from accessing the network at that instant, and 
all the users must try again at a later time. Situations such as this reduce the 

5 efficiency of the random access channel and result in delay to the user, which can at 
times be noticeable, particularly as data services emerge in the mobile environment. 

For a single multiple access charmel or a random access channel, the control of 
the order in which mobile terminals are allowed to transmit can directly affect the 
efficiency, delay and perceived level of quahty of service (QoS) of the 

10 communications network. Multiple access protocols are usually assessed for channel 
efficiency and access delay. Often, prior art systems trade-off increased access delay 
to improve channel efficiency, although generally access delay has a greater impact 
on the perceived level of QoS of the communications network. The present invention 
increases the efficiency of the random access channel while reducing delay. 

15 For traditional circuit switched calls, the mobile terminal accesses the random 

access channel during call setup only. This access allows the mobile terminal to 
receive a dedicated channel used for the traffic portion (voice or data) of the call. 
Hence, the random access channel is not needed after the initial access. If the 
performance of the random access channel were degraded, the user would only 

20 experience the delay during call setup. During a packet switched call, however, the 
random access channel is typically utilized much more frequently, both at the 
beginning of the session and also throughout the traffic portion of the session as the 
mobile requests more data transfers. By design, dedicated channels are assigned to 
the mobile users for short periods of time, and only when there is an immediate need 



to send data to or from the mobile terminal. When the data has been sent, the 
dedicated channel is normally released. Obtaining another dedicated chaimel for data 
transfer requires another access on the random access channel. As the ratio of data 
traffic (packet switched) to voice traffic (circuit switched) carried by wireless 
5 operators continues to increase throughout the next decade, congestion control on the 
access channel will become an increasingly important issue. 

In TDMA based mobile systems, random access channels are almost 
universally implemented using Slotted ALOHA techniques. Users (mobile terminals) 
are assumed to be synchronized to the system time of the network, enabling them to 

10 send a request (access attempt) to the network on a particular random access channel 
only at predefined time intervals. These time intervals are normally called time slots. 
Two users accessing a particular random access channel during the same time slot 
will result in a collision, and the network may not be able to process either request. A 
user becomes aware of a collision when a reply has not been received from the 

15 network after a suitable waiting period. The user (mobile terminal) can retry 

accessing the network during a later time slot if a collision occurs. It is well known in 
the art that the throughput of a standard Slotted ALOHA channel cannot exceed 36%. 
That is, the ratio of access requests successfully received by the network to the 
number of available time slots on the channel is no more than 0.36, no matter the 

20 amount of traffic offered to the channel. In fact, 2& the traffic offered to the charmel is 
increased, the throughput actually decreases towards 0%, due to repeated collisions. 
This instability can create serious problems in the network and effectively block new 
users from placing calls once the input load to the channel exceeds a certain threshold. 
This phenomenon is shown in Figure 1. 



Several attempts were made in the past to mitigate the undesirable effects 
which occur in TDMA based mobile systems with random access chaimels 
implemented using Slotted ALOHA techniques. One method of mitigating these 
effects uses persistence algorithms. Persistence algorithms define the retransmission 
5 scheme used by a mobile terminal. Most prior art persistence algorithms center 

around control of the following two parameters: (l)Maximum Retry Limit, and (2) 
Retransmission Window Size. 

The maximum retry limit parameter defines the maximum number of 
retransmission attempts that a mobile terminal can make to the random access channel 
10 during a particular call or session. The traffic offered to the random access channel 
includes new access attempts as well as retransmission attempts. By limiting a 
particular mobile terminal to a finite number of retries (retransmission attempts), 
contention on the random access channel is reduced since the retransmission traffic is 
reduced. 

15 The retransmission window size parameter defines the maximum nxmiber of 

time slots that a mobile terminal may wait between two successive retransmissions. 
Normally, the mobile terminal chooses a random number of time slots (backoff) to 
wait until the next retransmission. This random backoff must not exceed the specified 
window size. Increasing the retransmission window size and the random backoff 

20 reduces the chances that two mobiles will repeatedly collide. The probability of a 
repeated collision is thus reduced when the retransmission window is increased. 

Mobile network specifications such as GSM (for example, ETSI GTS GSM 
01.02 V5.0.0) specify a range of values that these parameters can assmne. However, 
the specifications do not specify particular settings for these parameters. Specific 



settings are usually left up to the equipment vendor and/or service operator. The 
following are a few examples of some known methods for controlling these 
parameters. These examples are by no means exhaustive or comprehensive, but are 
merely illustrative of prior art directly related to this invention. 
5 A method for dividing a shared uplink channel into (1) data slots for 

transmission of actual data, and (2) mini-slots for contention access to the data slots is 
described in U.S. Patent No. 5,896,385 to Achilleoudis ("Achilleoudis"). In 
Achilleoudis a congestion control mechanism is implemented in the base station of a 
mobile communications system, which monitors the number of received requests on 

10 the mini-slots relative to a predetermined threshold. If the threshold is exceeded, data 
slots are converted to mini-slots to improve performance. 

A method for controlling the retransmission window only using feedback from 
mobile terminals is described in U.S. Patent No. 5,434,847 to Kou. In Kou, the 
mobile terminals include a retry count into each access burst to the network (base 

1 5 station), and the base station uses the retry count to gauge the amount of traffic on the 
random access channel. The retransmission window size is adjusted accordingly. A 
very similar method and system is described in U.S. Patent No. 5,490,144 to Tran et 
al. 

U.S. Patent No. 5,276,91 1 to Levine et al., describes a method by which an 
20 access request count is included in each received request on an access channel. This 
can be done with or without a mobile terminal input. The access request covmt is 
compared to a predetermined threshold in order to determine whether congestion is 
present on the channel, and appropriate action is taken if necessary. This action may 
consist of adding additional uplink channels, increasing a range of random access 



intervals available to the mobile terminals, and/or denying further access to the 
mobile terminals. 

While other prior art methods for congestion control monitor the throughput 
rate, the present invention monitors a rate of collisions on the random access channel 
5 ("RACH"). A low throughput value can occur either because there is very little 

traffic on the network, or because there is a very large amount of traffic on the RACH 
and collisions on the RACH are degrading the charmel throughput. Put simply, up 
imtil the present invention, it has been necessary to determine which scenario was 
present on the random access channel in order to implement congestion control 
10 effectively. This required that the prior art networks used additional means, such as 
mobile terminal participation, to determine which scenario was occurring at any given 
time. 

SUMMARY OF THE PRESENT INVENTION 

15 In the aforementioned prior art, participation by the mobile terminal is 

required in order to control congestion on the random access channel. Input from the 
mobile terminal allows the base station to control the persistence algorithm 
parameters dynamically. 

Generally, the best practice dictates that where an algorithm can be performed 

20 with nearly equal results in both a fixed network (base station) and a mobile terminal, 
the algorithm is implemented in the fixed network. This is because there are 
potentially thousands to perhaps millions of mobile terminals in a given 
communications network, but there are comparatively few components on the fixed 
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side of the network. Should the algorithm require enhancements in the future, 
updating all of these mobile terminals is a practically impossible task, and would 
require great inconvenience to the subscribers. On the other hand, updating the 
software/firmware on the fixed side of the network is relatively inexpensive and can 
5 be accomphshed without any burden placed on the end users. The system operator 
has complete control over the operations of these fixed network components. A 
second concern with mobile terminal participation in congestion control is the 
restricted bandwidth on the random access channels. Typically, a random access 
burst contains only a few bits of information due to the large guard times required. It 
10 is not always easy to allocate a bit or two from this burst for congestion control 
purposes. 

An object of the present invention is the elimination of the mobile terminal 
participation in the congestion control procedure for the random access channel. In 
one aspect of the present invention, the fixed network dynamically directs the 
1 5 operation of a mobile terminal-based persistence algorithm using only information 
that it derives locally. This information is directly transformed into an accurate 
estimate of random access channel throughput. 

A second object of the invention is to dynamically vary the Maximum Retry 
Limit ("MRL") as opposed to the Retransmission Window Size ("RWS"). This is 
20 because the MRL has a greater effect on the overall random access channel 

throughput than RWS. Additionally, dynamic control of the MRL shortens the delay 
experienced by the users. 
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A third object of the invention is to produce an adaptive congestion control 
algorithm useful in both satellite communications systems and terrestrial 
communications systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a throughput rate in relation to an offer traffic rate on a 
typical random access channel. 

Figure 2 illustrates a communication system according to an aspect of the 
invention. 

Figure 3 illustrates the congestion control transition matrix for level 1 
congestion control. 

Figure 4 illustrates a comparison of communications systems with and without 
congestion control according to an aspect of the invention. 

Figure 5 illustrates signal blocking according to a level 2 congestion control 
process. 

Figure 6 illustrates a throughput rate in relation to a colHsion slot rate on a 
random access channel according to an aspect of the invention. 

Figure 7 illustrates the burst alignment within a slot of a Slotted ALOHA 

RACK. 

Figure 8 illustrates the congestion control process according to an aspect of the 
invention. 



DETAILED DESCRIPTION OF THE INVENTION 

As the traffic offered to the random access chaimel increases due to, for 
example, an increase in the number of users, collisions also increase. These collisions 



in turn lead to an increase in retransmissions, which again tend to increase the traffic 
offered to the channel. This cycle can lead to instability in the channel, causing the 
throughput to drop rapidly in a very short period of time. 

Low throughput occurs for two reasons. First, there may be few users 
requiring access to the network, which leads to a low activity factor on the access 
channel. This is not an undesirable situation to the network, as it requires no action 
from the network. Secondly, there may be many users requiring access to the random 
access channel, leading to the unstable situation described above. This is an 
undesirable situation requiring immediate corrective action by the network. However, 
the network cannot distinguish between these two opposing situations merely by 
observing the throughput rate. Thus a different parameter is required for measuring 
network congestion. 

Collision slot rate (CSR) is useful parameter for such congestion control 
purposes. In the present invention the colhsion slot rate is utilized to maximize 
throughput. With reference to Figure 7 illustrating the alignment of access requests 
(burst transmissions) from a user terminal to a slot 50 within a slotted ALOHA 
channel, the CSR is a measure of the rate at which collision slots occur, a collision 
slot being defined as a slot in which at least one collision has occurred. A slot is a 
collision slot if and only if at least two bursts were transmitted within the slot and at 
least two of the transmitted bursts overlap in time. There is a strong inverse 
correlation between the offered traffic rate and the collision slot rate. Generally, a 
high collision slot rate implies a high offered traffic rate. Conversely, a low collision 
slot rate impUes a low offered traffic rate. Thus, the network can make reahstic 
assumptions concerning the traffic offered to the random access channel and the 



realized throughput by observing the colHsion slot rate in real time. The present 
invention uses CSR in its congestion control method, as seen in Figure 8. 

On the other hand, prior art methods for congestion control monitored the 
throughput "S" instead of CSR. As set out above, a low value of S can occur either 
because there is little traffic on the network, or because there is a large volume of 
traffic on the RACH and collisions are degrading the throughput. Thus, it has been 
necessary to determine which situation is present on the RACH in order to implement 
congestion control effectively. Since it is known that S is maximum when the offered 
rate "G" is G 1, algorithms have been developed to extract the offered rate G from 
the measured throughput value S. Then, prior art communication systems would 
attempt to maintain the RACH at or near an offered rate G = 1 whenever possible. 
Thus, it is clear that there are two values of G that correspond to a given value S, and 
the prior art networks require additional means (such as mobile participation) to 
determine which value of G is applicable. This determination is subject to some error, 
and the elimination of this determination in the present congestion control method 
has a distinct advantage. CSR is the only parameter needed to determine how the 
congestion control algorithm should proceed. Furthermore, CSR can be readily and 
accurately measured at a communication network base station. 

The configuration of the relevant portions of a network that would implement 
the present invention is shown in Figure 2. The congestion control process is 
illustrated in Figure 8. The Base Station Controller (BSC) 100 communicates with 
the Base Transceiver Station (BTS) 120 and Mobile Switching Center (MSC) 140 to 
enable communications between mobile User Terminals (UTs) 160 and other 
networks. The RF component 1 80 shown in this figure consists of an RF transmitter 
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at the BTS either commxmicating directly with the UTs (as in cellular networks) or 
with a spacecraft (as in satellite networks). 

Within the BTS, the channel units (CUs) modulate and demodulate 
transmissions to and from the UTs. With reference to Figure 8, when multiple UTs 
transmit during the same time slot of the random access charmel (RACH), the 
receiving CU at the base station detects a colUsion (710). Broadly speaking, the CU 
detects a transmission has occurred by detecting the presence of energy on the 
channel above a predefined threshold - a more detailed explanation of this process is 
beyond the scope of this disclosure. The CU detects a collision when it is unable to 
decode the information from the detected fransmitted on the RACH. This event is an 
indication to the CU that a collision has occurred (730, 770). 

One aspect of the inventive congestion confroi method employs two levels of 
confrol. The first level of control is implemented in part by the receiving CUs as they 
collect information regarding the collision slot rate during a predetermined interval 
(790). The duration of this interval depends on the propagation delay of the network 
and is set roughly equal to twice the round trip delay. For terrestrial cellular 
networks, this value is approximately ms, whereas for geostationary satellite 
networks, this value is approximately 1 second. The measured collision slot rate is 
fed back to the congestion control software of the BSC, which monitors this rate for 
potential traffic overioad on the RACH (810). The BSC compares the collision slot 
rate to a threshold value (870, Fig.8) based on the cvirrent Maximum Retry Limit 
(MRL) and, using hysteresis, adjusts the MRL that is broadcast to the UTs 
accordingly (910). A transition matrix is used to determine when and how the BSC 
should adjust the MRL (830, 850, 870). An example is given in Figure 3. 
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The rows of Figure 3 represent the current retry Umit, and the columns 
represent the new retry hmit. The values within the matrix represent a predetermined 
CSR. For example, if the ciurent retry limit is 7 (last row), the BSC should not 
change the retry limit if the CSR is less than 0.480472. If the CSR is between 
0.480472 and 0.653648, the retry limit should be changed to 4. The values of the 
table are determined from formulas based on the optimal CSR for the cell. The 
optimal CSR is discussed in more detail below. 

Dynamically adjusting the MRL using hysteresis to avoid rapid fluctuations 
dramatically improves the performance of the random access channel. Simulation and 
analysis show that under certain heavy loads, throughput is more than doubled. 
Moreover, improved channel conditions decrease access delays by more than half 
The results shown in Figure 4 are indicative of the type of improvement that can be 
expected using the dynamic congestion control method described herein. This 
simulation, shown in Figure 4, of a random access channel in a geosynchronous 
satelhte communications system was developed based on the GMSS standard 
(Geostationary Orbit Satellite Standard - a standard based on GSM and developed by 
AceS (Asia Cellular Satellite) and EAST (Euro- African SateUite 
Teleconranmications)) used in the ACeS system and the random access approach 
defined for GSM's packet data extension GPRS (General Packet Radio Service). A 
sxunmary of the results are shown in Figure 4. Note that the improved throughput 
exceeds the theoretical maximum of 36% mentioned previously due to the large slots 
used in the GMSS standard. In systems based on this standard, it is possible to 
receive multiple, non-colHding, bursts within a single slot. This is not the case for the 
standard Slotted ALOHA protocol. 
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While these results are very encouraging and indicate the effectiveness of the 
method described herein, dynamic control of the retry limit nonetheless has its 
limitations. Occasionally, the amount of traffic input to the channel is too great to be 
effectively controlled through dynamic control of the MRL. In this case, the heavy 
traffic saturates the channel and even a severe limitation on the number of allowable 
retries may not be enough to increase throughput. It is at this point that the network 
should employ more extreme measures for controlling the congestion. Under these 
conditions, the BSC implements these measures using the second level of control 
alluded to. In this second level of control, the CSRs are collected over a longer period 
of time than the level 1 measurement interval, perhaps 6-8 times longer. If the 
average of the measurements exceed a level 2 threshold value, the BSC enacts 
blocking based on traffic priority. This reduces traffic to the access channel at its 
source, and is maintained until a point is reached where throughput has recovered 
sufficiently. This concept is illustrated in Figure 5. 

With reference to Figures 5 and 8, an example of how the CSR may be used 
for priority blocking can be explained. In GPRS, there are 4 traffic priorities that are 
defined, with priority 1 representing the highest priority, or most important, data. It 
can be seen fi-om Figure 5 that if the CSR is below or near optimal, all traffic is 
allowed through. Conversely, if the CSR is very high - near 1.0, then only the highest 
priority traffic is allowed to access the RACH (930, 950, Fig. 8). Level 2 congestion 
control, when used in this way, allows a saturated channel time to recover, at which 
point all traffic priorities can again use the channel. 

The above-described method requires the use of several user-configurable 
parameters and thresholds to produce optimal performance on the random access 

13 



channel. These include: (1) Level 1 Control parameters including - (a) Collision Slot 
Rate thresholds for transition matrix/matrices, and (b) Hysteresis Control parameters; 
and (2) Level 2 Control parameters including - (a) Collision Slot Rate thresholds for 
priority blocking. 

5 The determination of the optimal values for these parameters is critical to the 

performance benefit produced. These values can be determined through analysis of 
the particular network system, and are dependent upon the propagation delays 
associated with the network in question. By way of example, a brief explanation of 
the above mentioned GMSS standard is provided. In this standard, a geostationary 

10 satellite provides voice and data services to handheld mobile terminals located in 

spotbeams, or cells. The propagation delay variation within a given cell can be quite 
large, depending on the size of the cell itself. Thus, RACH slots are typically larger 
than RACH bursts, so that the difference in delays from users within the cell can be 
accommodated. The network monitors the number of collision slots over a period of 

15 time and computes the CSR accordingly. The network need not determine how many 
collisions occur within a particular slot, only that a collision did or did not occur. One 
can show mathematically that throughput and the collision slot rate have a 
relationship similar to the graph shown in Figure 6. 

In Figure 6, an edge of a hypothetical coverage cell is analyzed for 

20 throughput. This optimal performance is achieved at a CSR of approximately 38%. 
The particular network is programmed to monitor the CSR and adjust the MRL up or 
down to maintain the CSR at this level (under a level 1 congestion control scheme). 
Doing so will maximize the throughput on the random access channel. 
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Throughput Analysis of RACH 

The following is a detailed example of the throughput analysis for the random 
access channel. 
Where, 

S = throughput, or the mean number of packets successfully received by the 

base station per timeslot; 
G = offered rate, or the mean number of packets offered to the channel per 

time slot; 

Pc = probability of a collision for an arbitrary transmission from a user 
terminal; 

R = transmission burst size for the access channel (excluding guard time) in 

ms, typically less than the length of a timeslot; 
d = cell delay variation (max delay to base station - min delay to base station) 

in ms 

In a standard Slotted ALOHA channel, it is well known that the throughput 
and offered load are related by the equation 

S-G(l-P,), (1) 

Where 

Pc-l-o^ (2) 
Variations on the Slotted ALOHA channel can also be described by Equation 
(1) but the collision probabihty described in Equation (2) may differ with propagation 
delay as set out above. 

Equations (1) and (2) can be used to determine the maximum possible 
throughput S for a Slotted ALOHA channel simply by optimizing the resulting 
formula. The maximum possible throughput is 1/e = 36.7% and occurs when G = 1. 
The next step is to determine a mechanism by which the network can operate the 
channel near this maximum throughput. That is, the network should attempt to 
maintain an offered load of G = 1 packets per cell whenever possible. 
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The throughput is maximized for a CSR - 0.38% in this example. This, of 
course, occurs when the channel is operating at the optimal offered load G mentioned 
above. What is needed to determine this optimal CSR value, then, is an equation 
yielding CSR in terms of G. This is given in Equation (3). 



The parameter k in Equation (3) depends upon the size of the timeslot and the 
delay variation in the cell. Essentially, k is equal to the maximum number of bursts 
that can theoretically fit into one timeslot for the cell in question. An example of a 
slot/cell combination admitting at most three non-colliding bursts per slot is shown in 
Figure 7. 

The value of of k is obtained from the formula: 



The parameter /j^vg- represents the average of the average number of users within R/2 
ms of a given user within the cell, assuming a imiform distribution of users within the 
cell (pAvg is an average of averages). For example, in standard terrestrial GSM 
cellular networks, the value of pAvg is always 1 since the cell delay variation is small 
relative to the size of a random access transmission burst. That is, for a given GSM 
user, it is guaranteed that all other users within the same cell have delays to the base 
station that are withm R/2 ms of the given user's delay since the cell sizes are small 
(e.g. less than 35 km in diameter). In the GMSS standard, /7y4v^ is typically less than 
1 since the cell (spot beam) delay variation can be quite large. 



CSR = l 



(3) 




(4) 
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Equation (3) is derived where the offered rate G is Poisson distribution and the 

probabiUty ofy bursts not overlapping, given that they were transmitted in the same 

slot, is {\-pAvgf*^^-^j-''> when no retransmissions are allowed. This is true because 

the probability of a given burst coming from a particular terminal is the same 

5 regardless of the particular user terminal when there are no retransmissions. 

Using the optimal value of G found from optimizing the combination of 

Equations (1) and (2) for Slotted ALOHA (or by techniques for the GMSS standard). 

Equation (3) provides the appropriate CSR for the particular channel. The base station 

can directly measure the CSR (a distinct advantage of this technique) and modify the 

10 maximum retry value to lower or raise the CSR to the appropriate level. 

A transition matrix is used by the base station to confrol the maximum retries 

allowable by the users within the cell. The values of this transition matrix are 

determined from the optimal CSR found using the mathematical techniques used 

above. In addition the transition matrix values may be modified or updated based on 

15 operator configuration or self-learning techniques. The fransition matrix is used to 

determine when and how the BSC should adjust the maximimi retry hmit. An 

example is given in Figure 3. 

The transition table of Figure 3 was initialized using the algorithm given 

below, where CSR_THRESHOLD refers to the optimal CSR for the cell as 

20 determined above. 

TransitionMatrix[RETRYl][RETRYl] = CSR_THRESHOLD - 0.1; 
TransitionMatrix[RETRYl][RETRY2] = 2.0/3 .0*(CSR_THRESHOLD - 0.1); 
TransitionMatrix[RETRYl][RETRY4] = 1.0/3.0*(CSR_THRESHOLD - 0.1); 
TransitionMatrix[RETRYl][RETRY7] = 0.0; 

25 

TransitionMatrix[RETRY2][RETRYl] = CSR_THRESHOLD + 0.1; 
TransitionMatrix[RETRY2][RETRY2] = CSR_THRESHOLD - 0.1; 



TransitionMatrix[RETRY2][RETRY4] = 1.0/2.0*(CSR_THRESHOLD - 0.1); 
TransitionMatrix[RETRY2][RETRY7] = 0.0; 

TransitioiiMatrix[RETRY4][RETRYl] = 1.0 - (1.0 - (CSR_THRESHOLD + 
5 0.1))/2.0; 

TransitionMatrix[RETRY4][RETRY2] = CSR_THRESHOLD + 0.1; 
Transitioi]Matrix[RETRY4][RETRY4] - CSR_THRESHOLD - 0.1; 
TransitionMatrix[RETRY4][RETRY7] - 0; 

10 TransitionMatrix[RETRY7][RETRYl] = 1.0 - 1.0/3.0*(1.0 - (CSR_THRESHOLD + 
0.1)); 

TransitionMatrix[RETRY7][RETRY2] = 1.0 - 2.0/3.0*(1.0 - (CSR_THRESHOLD + 
0.1)); 

TransitionMatrix[RETRY7][RETRY4] = CSR_THRESHOLD + 0.1; 
15 TransitionMatrix[RETRY7][RETRY7] - 0; 

Because it is impossible to predict future uses of wireless networks (e.g. traffic 
profiles), an adaptable solution is considered. The mathematical analysis described 
20 above is based on a Poisson model which may not always best represent the traffic 
offered to the channel, although it has proven to be an accurate model for 
random access channels in the past. An adaptable solution can be achieved in several 
ways. 

These include operator configurable parameters using statistics provided from 
25 the BSC, and self learning techniques (parameter modification based upon network 
observation results over a period of days or weeks, considering diurnal variations). 

In the first case, a network operator manually configures the parameters 
controlling the operation of the invention (CSR threshold, etc). To aid in operator 
decisions, the BSC may compile daily statistics providing a detailed overview of the 
30 random access channel performance. The operator can compare these reports against 
the configuration to determine the effectiveness of the values that are in place. 

In the second case, no operator involvement is needed (although it is not 
prohibited either). The congestion control process within the BSC observes the daily 



statistics and adjusts the configurable parameters accordingly. Significant intelligence 
can be built into the congestion control process, allowing for parameter adjustments 
over specific hours of specific days, if desired. 

The method described here is equally applicable to circuit switched networks 
5 and packet switched networks, which can be terrestrial based and space based. 
Congestion control is introduced to improve the efficiency of the channel while 
increasing the performance as observed by the user in the form of reduced delay. 
Whereas this is an important consideration in a circuit switched environment, it is 
even more crucial in a packet switched network. 
10 While the present invention has been described using specific terms and 

preferred embodiments, such description is for illustrative purposes only, and it is 
understood that changes and variations may be made by one skilled in the art without 
deviating firom the broad principles and teachings of the present invention which shall 
be limited solely by the scope of the claims appended hereto. 
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